Realization of Predkin Gate by Three Transition Pulses 
in NMR Quantum Information Processor 
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The three-qubit conditional swap gate(Fredkin gate) is a universal gate that can be used to create 
any logic circuit and has many direct usages. In this paper, we experimentally realized Fredkin gate 
with only three transition pulses in solution of alanine. It appears that no experimental realization 
of Fredkin gate with fewer pulses has yet been reported up to now. In addition, the simple structure 
of our scheme makes it easy to be implemented in experiments. 

PACS numbers: 03.67.Lx, 82.56.-b 



Quantum information processing offers great advan- 
tages over classical information processing, both for ef- 
ficient algorithms 0, |^, |^] and for secure communica- 
tion 0]. It can be accomplished by universal gates, 
such as Fredkin gate, Toffoli gate and the controlled- 
not(CNOT) gate. Of them Fredkin gate is of interest 
because it is not only a universal gate for classical re- 
versible computation^, but also has direct applications 
in error correcting M, polarization transfer in NMR]?]] 
and some quantum algorithm^]. Various schemes have 
been proposed to implement Fredkin gate. In principle 
any multi-qubit gate can be build up from combination 
of the CNOT gates and the single-qubit gates || [To| . 
Chau and Wilczek have given a construction of Fred- 
kin gate with six specific gates PJ, Then Smolin and 
DiVicenzo show that five two-qubit gates are sufficient 
to implement itjl2|, and no scheme with smaller num- 
ber of two-qubit gates was reported yet. Of the grow- 
ing number of methods [^3], [T4| [TJ] proposed to real- 
ize Quantum Information Processor(quantum computer), 
NMR(Nuclear Magnetic Resonance) Quantum Informa- 
tion Processor(QIP) |fl6[ has given the most successful 
result 0, U, |lg || . In NMR QIP quantum gates are 
realized by pulse sequences. For example the CNOT 
gate was realized by a pulse sequence composed of five 
pulses pl|. Then the pulse sequence of Fredkin gate us- 
ing two-qubit gates would include over twenty pulses in 
NMR QIP. The more pulses we used in the sequence, the 
more complexity and the more errors induced in experi- 
ment. Efforts are made to reduce the number of pulses in 
the sequences and to simplify the structure of the pulse 
sequences realizing the quantum gates. |2^, |2^, |24| 

In this paper, we report a practical experimental re- 
alization of Fredkin gate, which is accomplished by only 
three transition pulses in NMR QIP. The molecule that 
we use is alanine(FIG. [I]). The effect of undesired cou- 
pling on the H nuclei which is also spin^ is removed by 
common selective decoupling technique in NMR. Our ex- 



perimental results show that this scheme is convenient 
and easy to be realized. And it appears that no experi- 
mental realization of Fredkin gate with fewer pulses has 
yet been reported up to now. 

Fredkin gate is also called controlled-swap gate(FIG. 
|]a), that is, when the controlling qubit(the first qubit) 
is in the state |1), the two controlled qubits(the second 
and third qubits) exchange their states after the action 
of Fredkin gate. Otherwise, if the controlling qubit is in 
state |0), the two controlled qubits remain their original 
states. Smolin and DiVinccnzo have suggested a scheme 
to implement Fredkin gate(FIG. ^b)|l^]. Their scheme 
depends greatly on implementation of two-qubit quan- 
tum gates and the combination of them. But in NMR 
QIP implementing two-bit gate in a multi-spin system is 
more complex than implementing it in two-spin system. 
In other words, in NMR QIP, for multi-spin system com- 
bining two-qubit gates is not always an efficient way to 
implement bigger gates. The reason is that considering 
two-qubit gates as the basic elements is mainly for math- 
ematics convenience, and can help us calculate and un- 
derstand the general questions in quantum information. 
However, in NMR QIP considering two-qubit gates as 
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FIG. 1: The structure of alanine and the table of the chemical 
shifts and J-coupling constants, the chemical shifts are given 
with respect to reference frequency 125.76MHz(carbons) on 
Bruker Avance DMX500 spectrometer. The three weakly cou- 
pled spin| carbon-13 nuclei served as three qubits, which are 
labeled by Ci,C 2 ,C 3 . 
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FIG. 2: a. Quantum circuit symbol for Fredkin gate. b. 
Smolin and DiVincenzo's construction of Fredkin gate with 
seven two-qubit gates, the gates in the dot-lined frame is the 
Toffoli gate. 



the basic gates is not a reasonable choice, a better choice 
would be fewer pulses and the pulse sequences which have 
simple structure and are easier to be realized. 

So we reconsider Smolin and DiVincenzo's scheme to 
implement Fredkin gate that is composed of two CNOT 
gates and one Toffoli gate(FIG. |b). We do not keep 
on decomposing the Toffoli gate into two-qubit gates. 
However, inspired by the method Du and his collabo- 
rators suggested^]] , we notice that Fredkin gate may 
be realized with only three transition pulses. Transi- 
tion pulses are deliberately designed to perturb trans- 
verse magnetic field to sway only a small area of spectra. 
The pulse sequence is shown in FIG. |^, and the parame- 
ters of the transition pulses are shown in TABLE.|. TPi- 
cont3-2(z = 1, 3) is a 7r transition pulse to implement the 
CNOT gate(qubit-3 as controlling qubit and qubit-2 as 
controlled qubit). 
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FIG. 3: The pulse sequence for Fredkin gate, which only 
includes three transition pulses. 



TABLE I: The Parameters of the Three Transition Pulses. 
All pulses have the length of 66.56ms and are square shape. 
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The three transition pulses are all 180-degree pulses. 
This is also help to reduce undesired effects of the chem- 
ical shifts during the length of transition pulses and J- 
couplings evolution during the length of transition pulses. 
Combining the three transition pulses we get 



UFred — UtP3-UtP2-UtP\ 
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To confirm whether Fredkin gate is correctly realized, 
We act the pulse sequence on the state 



Pin — 7^8x8 + e(ll + il + il) 



(8) 



where I*(fc = 1,2, 3, a = x, y, z) is the matrix for the a- 
component of the angular momentum of the spin-fc. The 
relation between 7^ and Pauli Matrix cr^ is = u^/2. 
This state can be obtained from the equilibrium state 



Peg — ^3^8x8 



e(ll + I 2 Z + I 3 Z ) 



(9) 



by applying two selective pulse -Rj(|) and Ry(^). Cal- 
culation shows that the final state should be 



The phases of TP1 and TP3 are set to be inverse with 
each other. It would help to greatly conceal undesired 
effects of the chemical shifts evolution during the length 
of TP2-tof-12-3 and the time needed to switch the on- 
resonance frequencies(Oi). TP2-tof-12-3 is a ir transition 
pulse to implement the Toffoli gate(qubit-l,2 as control- 



Pout — UtP3-UtP2-UtP!-Pv. 
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FIG. 4: The experiment spectra, the solid-lined spectra are 
from state p out without any readout pulse(the spectra of Spin- 
C2 with 90 degree phase adjusting); the dot-lined spectra are 
from the state p eq with readout pulse i?J' 2 ' 3 ( : |) 

The experimental spectra corresponding to the state 
of p out without applying any readout pulse are shown 
in FIG ML There are two inner peaks in the spectra of 
qubit-l(Spin-Ci), which is the expected spectra form of 
l\ + 41^.1^1^; two left peaks(inverse phase) of J12 in the 
spectra qubit-2(Spin-C2), which is the expected spectra 
form of -2/2/3 _|_ 4/i/2j3 wrtn gg d e g ree phase adjust- 

ing(Notice that J12 has a different sign with other J.); two 
left peaks of J13 in the spectra qubit-3(Spin-C3), which 
is the expected spectra form of 1^, + 21* These spectra 
together show that we gain the expected state p out after 
applying the three transition pulses to the state pi n . We 
have also tried other states as the input state and also 
gained the corresponding expected output states. Exper- 



iment results implies that the scheme is working for all 8 
basic product basis states. Hence we conclude that Fred- 
kin gate is successfully realized by the three transition 
pulses. 

In conclusion, with a solution of alanine, we have ex- 
perimentally demonstrated that Fredkin gate can be re- 
alized with only three transition pulses in NMR QIP. 
The pulse sequence that we use has a excellent symme- 
try Such symmetry makes the realization of Fredkin 
gate easier to accomplish in experiment, and also makes 
the realization be more accurate. We notice that there 
are small bumps in the spectra of qubit-l(Spin-Ci) and 
the spectra qubit-2(Spin-C2). These distortions are re- 
ally small if we notice that the resolution of our Brukcr 
Avance DMX500 spectrometer(0.5Hz) and Ji 2 (1.27Hz) 
are comparable. However small, they show that our real- 
ization of Fredkin gate is not perfect. Reasons are: first, 
the magnetic field is not homogeneous; second, tt tran- 
sition pulses rotate not precisely 180 degree in experi- 
ment; third, although chemical shifts evolution during 
the length of TP2-tof-12-3 and the time needed to switch 
the on-resonance frequencies(Oi) are greatly concealed, 
there are still a little undesired effects of the chemical 
shifts left during the time of pulse sequence. Our real- 
ization of Fredkin gate depend on the realization of tran- 
sition pulses. For other molecule whose J i2 is bigger, 
realizing TPi-cont3-2 will need to implement two single- 
line selective pulses. With the technique presented by 
Steffen, Lieven and Chuang in paper |25| it can be ac- 
complished with satisfying accuracy at the same time. 
So our scheme is also practicable in other molecules, and 
in principle it is ready to use in NMR QIP. 
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